Prof. Dr. Manindra Agrawal

Profil

Derzeitige StellungProfessor W-3 und Äquivalente
FachgebietTheoretische Informatik,Algebra, Zahlentheorie, Algebraische Geometrie
KeywordsTheory of Computation, Complexity Theory, Algorithmic Number Theory

Aktuelle Kontaktadresse

LandIndien
OrtKanpur Nagar
Universität/InstitutionIndian Institute of Technology (IIT) Kanpur
Institut/AbteilungDepartment of Computer Science and Engineering
Websitehttp://www.cse.iitk.ac.in/users/manindra/

Gastgeber*innen während der Förderung

Prof. Dr. Uwe SchöningInstitut für Theoretische Informatik, Universität Ulm, Ulm
Prof. Dr. Dr. h.c. mult. Kurt MehlhornAbteilung 1: Algorithmen und Komplexität, Max-Planck-Institut für Informatik, Saarbrücken
Beginn der ersten Förderung01.09.1995

Programm(e)

1995Humboldt-Forschungsstipendien-Programm
2010Forschungspreis-Programm auf Gegenseitigkeit für Wissenschaftler*innen aus dem Ausland

Projektbeschreibung der*des Nominierenden

Professor Manindra Agrawal is an international authority in theoretical computer science. In 2002, Professor Agrawal and his students Kayal and Saxena discovered a deterministic polynomial-time algorithm for testing primalty, which was a break-through and became known all over the world. During his stay in Germany he intends to work on another long-standing open problem in complexity theory: The Polynomial Identity Testing.